TOTAL CURVATURE AND SIMPLE PURSUIT ON DOMAINS OF 
CURVATURE BOUNDED ABOVE 



S. ALEXANDER, R. BISHOP, AND R. CHRIST 

Abstract. We show how circumradius and asymptotic behavior of curves in 
CAT(O) and CAT(K) spaces (K > 0) are controlled by growth rates of total cur- 
vature. We apply our results to pursuit and evasion games of capture type with 
simple pursuit motion, generalizing results that are known for convex Euclidean 
domains, and obtaining results that are new for convex Euclidean domains and 
hold on playing fields vastly more general than these. 



1. Introduction 

The goals of this paper are twofold: 

(1) We study total curvature of a curve (the integral of its curvature) in spaces 
of curvature bounded above, and relate the total curvature, the curve's 
circumradius function, the asymptotic behavior of the curve, and the do- 
main's curvature bound. 

(2) We apply these results to a foundational problem in pursuit-evasion games, 
where an evader moves in a domain and is followed by a pursuer along 
a pursuit curve. We study the capture problem: whether the pursuer ever 
catches (comes sufficiently close to) the evader. Although our total curva- 
ture and circumradius results are new even for convex Euclidean playing 
fields, our playing fields are vastly more general than these. 

We assume that the reader is familiar with the basic notions of CAT(K) and 
Alexandrov geometry (see, e.g., [8, 9]) as well as the theme that results which are 
true in Riemannian spaces of sectional curvature bounded above are often true — 
and often have more transparent proofs — in the broader class of CAT(K) spaces. 
Alternatively, the reader may consult the short appendix containing the defini- 
tions and basic tools that we use. We hope that readers based in comparison ge- 
ometry will find both the theorems on the asymptotics of total curvature, and their 
applications to the capture problem, of interest; and readers interested in pursuit- 
evasion games will find the power of comparison geometry compelling. 

1.1. Motivation. The application to pursuit-evasion games requires some moti- 
vation and background. There is a significant literature on pursuit and evasion 
games with natural motivations coming from robotics, control theory, and defense 
applications [13, 17, 31]. Such games involve one or more evaders in a fixed domain 
being hunted by one or more pursuers who win the game if the appropriate capture 
criteria are satisfied. Such criteria may be physical capture (the pursuers move to 
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where the evaders are located) [15, 16, 26] or visual capture (there is a line-of-sight 
between a pursuer and an evader) [13, 29]. The types of pursuit games are many 
and varied: continuous or discrete time, bounded or unbounded speed, and con- 
strained or unconstrained acceleration, energy expenditure, strategy, and sensing. 
For a quick introduction to the literature on pursuit games, see, e.g., [19, 13]. 

The applications in this paper focus on one particular variable in pursuit games: 
the geometry and topology of the domain on which the game is played. We keep 
all other variables fixed and as simple as possible. Thus, there will be a single 
pursuer-evader pair, a single simple pursuit strategy ('move toward the evader'), 
and no constraints on acceleration or related system features. 

The vast majority of the known results on pursuit-evasion are dependent on 
having Euclidean domains which are two-dimensional or, if higher-dimensional, 
then convex. There has of late been a limited number of results for pursuit games 
on surfaces of revolution [14], cones [25], and round spheres [20]. Our results 
are complementary to these, in the sense that we work with domains of arbitrary 
dimension, with no constraints on being either smooth or locally Euclidean. 

There are several reasons for wanting to extend the study of pursuit-evasion 
games to the most general class of playing fields possible. The most obvious such 
application is in the generalization from 2-d to 3-d, in which the pursuit game is 
a model for physical pursuit, as well as in the expansion to nonconvex domains. 
For example, a closed, simply connected domain D with smooth boundary in E 3 
is CAT(O) if the tangent plane at every boundary point p contains points arbitrarily 
close to p that are not in the interior of CD. (This is a special case of the charac- 
terization of upper curvature bounds of manifolds with boundary in [3].) More 
generally, a domain in E 3 is CAT(l) if it is not too far from convex, that is, its 
boundary is not too outwardly curved; see Theorem 12 below. 

However, higher dimensional playing fields can also correspond to physical 
problems, via configuration spaces of physical systems. Consider the following (fan- 
ciful) example. If one wants to mimic the action of a dancer with a complex robot, 
one could attempt a generalized pursuit game in which the playing field is the con- 
figuration space of the dancer's (or robot's) motions. The dancer's configuration 
plays the role of the evader, and the robot's configuration plays the role of the pur- 
suer. If the robot's goal is to mimic the dancer in real time with knowledge only of 
the dancer's instantaneous body configuration, then this translates into a simple 
pursuit problem with one pursuer and one evader. The results of this paper show 
that no matter how high the dimension of the configuration space, the pursuit 
strategy will be successful if the configuration space is CAT(O). It has been demon- 
strated recently that there is a significant class of configuration spaces in robotics 
and related fields which do have an underlying CAT(O) geometry [1, 7, 11, 12], 
rendering the cartoon example above a little less unrealistic. In like vein, work 
on consensus, rendezvous, and flocking [30] is a form of coordinated pursuit in 
which the evader is the consensus or rendezvous state(s). 

2. Total curvature 

For a curve in a CAT(O) space, successively stronger constraints on the total 
curvature function control long-term behavior. 



2.1. Definitions. 
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Definition 1. The total rotation x a of a polygonal (i.e., piecewise-geodesic) curve 
ct is Y-i ( n — Pi)/ where the |3i > are the angles at the interior vertices. The 
total curvature of any curve y is the lim sup of r a as \i a — > 0, over all polygonal cr 
inscribed in y, where \i a is the maximum segment length of cr. 

In CAT(O) spaces, monotonicity of total rotation follows from triangle compar- 
isons: if cr is inscribed in a polygonal curve y, then x a < t y [4]. Thus the total 
curvature of any curve y in a CAT(O) space is the supremum of r a over all polygo- 
nal cr inscribed in y. Monotonicity of total rotation fails in CAT(K) spaces for K > 0, 
but a more subtle argument proves that the total curvature of an arbitrary curve 
is the limit of T CTn for any sequence cr n of inscribed polygonal curves with Ho- — > 
[23, see Theorem 18 below]. 

In particular, the total rotation x a of a polygonal curve coincides with its total 
curvature. Accordingly: from now on, we denote the total curvature of an arbitrary 
curve y in a CAT(K) space by t y . 

Example 2. If y is a unitspeed curve in E n , then t y equals the length in the unit 
sphere of the curve y + of righthand unit tangent vectors, with jump discontinu- 
ities replaced by great circular arcs [?]. In particular, if y is smooth in E 2 , so that 

y'(t) = (cos 9 (t), sin 9(t)), then x Y = J k, where k = \y"\ = |9'|. 

Curves of finite total curvature in CAT(K) spaces are well-behaved, in the sense 
that they have unit-speed parametrizations, which have left and right unit velocity 
vectors at every point [23]. 

We are interested in how the asymptotic behavior of the total curvature function, 

T W= T rl [ o, tl - 

controls the function that measures the maximum distance from its initial point 
realized by the curve in a given time period: 

Definition 3. The circumradius function of a curve y is the real-valued function c, 
where c(t) is the smallest number such that the path y| [0 t] lies in the ball of radius 
c(t) about y(0). 

2.2. Growth rate of total curvature and circumradius. The following theorem 
will be applied in Section 4 to pursuit-and-evasion games, to obtain a necessary 
condition for the evader to win, in terms of how far from home the evader wan- 
ders during given time periods. Theorem 4 generalizes a theorem of Dekster for 
Riemannian manifolds [10]. However, we use Reshetnyak majorization to obtain 
a simple argument that moreover holds for any CAT(O) domain. 

Theorem 4. For any curve y, parametrized by arclength t, in a CAT(O) space, let r and c 
be its total curvature and circumradius functions. 

(a) If liminft^oo x(t)/t = 0, then y is unbounded. 

(b) If re 0(t a ) for some cle (0,1),faceQ(t'- a ). 

Example 5. Consider the spiral y(u) = (ucos27tu, u sin 2ml) in E 2 . The total cur- 
vature function is linear in u, as is the circumradius, while the arclength t grows 
quadratically. This is case (b) for a = \, with t/c(t) 2 bounded. 

Proof of Theorem 4. For part (a), we may suppose by approximation that any fixed 
initial segment y| [0 t] is polygonal. Subdivide [0,t] into at most + 1 subinter- 
vals so that the restriction yi of y to each subinterval has total curvature at most 
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7t/2. (If any angles are less than 7t/2, we first refine the polygon by cutting across 
each such angle with a short segment to obtain two angles of at least 7t/2. ) Let pt 
be the closed polygon consisting of Yi and its chord cr^. By Reshetnyak majoriza- 
tion, there is a closed convex curve pi in E that majorizes pi. Since a majorizing 
map preserves geodesies and does not increase angles, (H is a closed polygon with 
the same sidelengths as pt, consisting of a polygonal curve Yi and its chord cri, 
where the total curvature of Yi is at most n/2. 

Since Yi is a convex curve in E having total curvature at most n/2, the ratio of 
its length to that of its chord is at most \fl (the ratio of two sides of an isosceles 
right triangle to its hypotenuse). Therefore 

(2.1) t< (^ + ] ) V2 sup | Oil, 

so 

T(t) > 7t / 1 A 

t " 2 ^SUpldil tj' 

But if y is bounded, so that sup Oil < oo, it follows that x(t)/t is bounded away 
from for t sufficiently large. This proves Part (a). 

For Part (b), if one substitutes x(t) < At a and sup|0|| < 2c(t) in (2.1), it is 
immediate that Vc(t) 1 /(1 ~ a) is bounded. □ 

2.3. Finite total curvature and asymptotic rays. Total curvature also controls how 
close an infinite curve of finite total curvature must be to a geodesic ray. In the 
Riemannian setting, the conclusions of the following theorem were obtained by 
Langevin and Sifre [21] under stronger hypotheses. That is, they assume the point- 
wise curvature K(t) of a smooth curve y satisfies K(t) e 0(t _1_e ) in Part (a), and 
the same with t 2+e in Part (b). Here again, we give a simple argument using 
CAT(O) techniques. 

A curve y is said to be asymptotic to a geodesic ray cr if d(Y(t), cr) is bounded. 
Now we show that a curve of finite total curvature t y always has sublinear dis- 
tance to some geodesic ray, to which it is asymptotic if the total curvature function 
approaches its limit T y sufficiently rapidly. 

Theorem 6. Let ybea curve, parametrized by arclength t, in a CAT(O) space. Suppose y 
has finite total curvature t y = lim t ^oo x(t). 

(a) Through any point p, there is geodesic ray a such that d(Y(t) , a) E o(t). 

(b) The circumradius function satisfies c E O(t). 

(c) If $™ {t y — x(t))dt < oo, then y and a are asymptotic. 

Proof. Again, we may assume y is polygonal. Choose an increasing sequence ti — > 
oo, i > 0, t = 0. Let oi be the geodesic joining y{0) and y("U). For i > 1 , let pi be 
the closed polygon made up of Oi_i ,Yi = y|[ t ._ 1 t ]7 and ov We denote by pi a 

convex polygon in E 2 that majorizes Pi, and by Yi its subarc corresponding to Yi- 
We suppose the Pi are arranged in a counterclockwise "fan", so that Pi+i intersects 
Pi along the straight line segment cri in each that corresponds to ffi, and the points 
corresponding to y(0) coincide at the centerpoint O. 

Consider the polygonal curve y : [0,oo) — > E 2 , parametrized by arclength, 
whose image is the union of the convex curves Yi- The restriction of the majorizing 
map of Pi to Yi maps onto Yi and does not increase angles at vertices. Thus it does 
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not decrease total curvature. Moreover, the interior angles of p\ at y(tt_i ) and 
y{ti) are at least those of pi at the corresponding points. Let (3t be the sum of the 
angles of (H and pi+i at y(tt). By the triangle inequality for angles in M, pt is 
at least the angle between the left and right directions of y at t^. Thus the angle 
between the initial and final tangents of y|[ tm tn ] in E , namely, the sum of the 

{n — (3i), which could be negative, and the positive total curvatures of the convex 
polygonal curves yi for m + 1 < i < n, is no more than the total curvature of 
yl [tm t j. Now take t m = 0. Since y(0) = O, the total angle at O of the first n 
sectors of the fan is no more than the angle between the initial and final tangents 
of y| [0 tn] , and hence no more than x T . Therefore the vertex angles of the pt are 

summable, and the angle between y and the ray from O through y(t) converges 
toO. 

Letf(t) = d(0,y(t)). By the First Variation Formula (A.l), the one-sided deriva- 
tives dr/dt converge to 1. Thus for any A < 1 we have r(t) increasing and r(t) > 
At for t sufficiently large. Furthermore, for each choice of sequence t| — > oo our 
construction produces a function r satisfying r(ti) = r(ti), where r(t) = d(0,y(t)). 
It follows that r(t) also eventually increases and r(t) > At for t sufficiently large. 

Since the directions of the line segments 5^ at their basepoint O converge and 
|cfil — > oo, the c>i converge to a Euclidean ray cr from O. Let s be the arclength 
parameter on cr. Since the angle at which a ray strikes y converges to 0, it follows 
that for t sufficiently large, y is the graph of a height function of order o(s) over y. 
Hence d(y(t), cr) e o(s(t)) = o(t). 

Now since each pt majorizes pi, the intersections of the geodesies ch with any 
ball in M about y(0) converge to a geodesic. Therefore the ch converge to a geo- 
desic ray cr in M. Furthermore, d(y (t) , cr) is realized by a line segment through the 
fan, infinitely partitioned by its intersections with a truncated sequence of the St. 
Since pt majorizes pi, y (t) is joined to cr by a path of no greater length. Therefore 
d(y(t),cr) < d(y(t),cr) e o(t), as claimed in Part (a). 

Part (b) follows from (a) trivially, given the linear circumradius of geodesic rays. 

Since d(y(t), cr) < d(y(t), cr), it suffices for Part (c) to show that the latter is 
bounded. The length of the projection of y in E to a line normal to cr is obtained 
by integrating sin (3(t), where |3 the angle between the righthand tangent of y and 
the direction of cr. Since 

Sinp(t) < P(t) < Ty\ H oo] < T T | [t oo] < T Y -T(t), 

Part (c) follows. □ 

Remark 7. By alternately gluing Euclidean and hyperbolic bands bounded by pairs 
of asymptotic geodesies, one can construct a CAT(O) space in which the curves of 
Part (c) need not have strict asymptotes (the distance to which approaches rather 
than merely being bounded). This construction is carried out in [21], although the 
CAT(O) nature of the resulting glued space is not mentioned. 

3. Simple pursuit on cat(0) domains 

The following rules define a basic discrete- time equal-speed pursuit game. (Continuous- 
time pursuit will be discussed in Section 6.) Let (X, d) denote a geodesic metric 
space (representing the domain on which the game is played). There is a single 
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pursuer P and a single evader E starting at locations Po and Eo respectively. At 
the i-th step, the evader moves from Et-i to Et, a point within distance D chosen 
by the evader. The pursuer moves to Pi, the point along a geodesic from Pi_i to 
Et_i at distance D from Pi_i . The moves are illustrated in Figure 1. Four points, 
Pi, Ei, Et + i and Pi+i , form a degenerate geodesic quadrangle with side lengths Li, 
d(Ei, Ei + i ) < D, Li + i , and D, where Li = d(Pi, Ei) for each nonnegative integer i. 




FIGURE 1. A degenerate quandrangle arising from a discrete- 
time capture problem. 

This type of motion, in which the pursuer moves in an unconstrained fashion in 
the direction of the evader, is called simple pursuit. Given Po and the sequence {Ei}, 
we say that P wins if d(Pi, Ei) < D for some i; otherwise, E wins. We note that this 
instantaneous, memoryless strategy for pursuit is not necessarily the pursuer's 
optimal strategy [28, 19] — merely the simplest. 

By the triangle inequality, 

(3.1) L i+1 <d(P i+1 ,E i ) + D = L i . 

Thus limi^ oo Li = L exists, and the evader wins if and only if this limit is greater 
than D . Moreover, 

(3.2) 7T- Pi < Cti < OCi, 

where oti is the angle between the geodesies joining Pi + i to Ei and Ei + i , and <Xi is 
the angle corresponding to oti in the Euclidean triangle with the same sidelengths 
as AEiPi + i Ei + i (compare Definition 1). The first inequality in (3.2) is by the tri- 
angle inequality for the angle distance between the directions of geodesic segments 
with a common origin. These observations highlight the naturality of the CAT(O) 
definition in the context of pursuit problems. 

A discrete-time pursuit curve P(t) is obtained by joining the Pi by geodesic seg- 
ments, where t has speed 1. Thus Pi = P(iD), where D is the step size. The 
discrete-time evader curve E(t) is defined similarly; however, since the evader's 
step sizes are assumed < D, on each geodesic segment the parameter t has At = D 
and constant speed < 1 . 

The following simple result is well known for convex Euclidean domains. The- 
orem 4 provides us with the immediate extension to CAT(O) domains: 

Theorem 8. For discrete-time simple pursuit on a complete CAT(O) domain, the domain 
is compact if and only if the pursuer always wins. 
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Proof. If the evader wins, then by (3.1) we have U+i — > L and d(Pi+j , E|) +D — > L. 
Therefore the angle at vanishes in the limit, because the same is true for at. By 
(3.2), the total curvature of the P curve is sublinear. This curve is unbounded via 
Theorem 4, so the domain is noncompact. 

Conversely, a noncompact CAT(O) domain contains an infinite geodesic ray, 
along which the evader and pursuer may move with constant separation and 
hence without capture. □ 

We now relate the total curvature functions t e (t) of the evader curve E(t) and 
t p (t) of the pursuer curve P (t) . On the one hand, the evader may accumulate large 
total curvature by zigzagging, without much affecting the pursuer's total curva- 
ture. On the other hand, the pursuer's total curvature may exceed the evader's: if 
E runs along a geodesic ray and P does not start on the ray, then the evader's total 
curvature is and the pursuer's is positive. The following result makes these ob- 
servations precise. The proof uses only angle comparisons, and is added evidence 
that simple pursuit has an affinity for the CAT(O) setting. 

Theorem 9. For discrete-time simple pursuit on a CAT(O) domain, the total curvature 
functions of evader and pursuer satisfy 

T P (t) <T E (t)+7t. 

Proof. Set (T p ) n+1 = T p ((n+1 )D), the total curvature of the pursuit curve to P n +i/ 
and similarly for (x E ) n+1 . Label the internal angles of AEiPi+i E^+i by at, cpi, 6| 
as indicated in Figure 1. Then 

n— 1 n— 1 n— 1 



since at + cpt + 6i < 7tby the CAT(O) condition. 

On the other hand, letting 0t be the interior angle of the evader curve at E|, we 
have 

(x E r = [n - Q ^ ^ L («-5t-i -<Pt), 
i i 

since 0i < 6i_i + cpi by the triangle inequality for angle distance between direc- 
tions at Et. Therefore 

(T ? ) n+1 -(T E r<7t-Cpo-6 n _ 1 . 

□ 

4. Escape 

On a noncompact domain, the relevant question is whether the evader can es- 
cape when the pursuer adopts the simple pursuit-curve strategy, and, if so, what 
conditions lead to escape. Here we show that the pursuer still always wins if the 
circumradius of the evader does not grow fast enough, or, equivalently via Theo- 
rem 4, if the pursuit path is forced to curve too much. The proof of this necessary 
condition for escape uses an estimate on total curvature of pursuit curves that will 
be proved in Theorem 13 of the next section. 

Theorem 10. Suppose the evader wins a discrete-time simple pursuit on a CAT(O) domain 
T>. Then the total curvature t(t) of the pursuit curve from P to P(t) is 0(t? ). 
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Proof, assuming Theorem 13. We invoke the facts that a CAT(O) domain is also a 
CAT(1 ) domain, and a rescaling of a CAT(O) domain is again a CAT(O) domain. 

Theorem 13 states that for simple pursuit on a CAT(l) domain, if the evader 
wins and the initial distance L = d(Po, E ) is less than n, then the total curvature 
T(t) of the pursuit curve from P to P(t) is 0(t? ). Therefore we rescale the metric 
of D by 7t/Lo. Since angles are invariant under rescaling, then by Definition 1, 
the total curvature of a given segment of the pursuit curve is also invariant under 
rescaling. □ 

Corollary 11. Let c denote the circumradius function of an evader's path on a CAT(O) 
domain. Then c e D.(ti ) is a necessary condition for the evader to win in a discrete-time 
simple pursuit game. 

Proof. Combine Theorem 10 with Part (b) of Theorem 4, using a — j. □ 
5. Domains with positive curvature bounds 

In applications, spaces with positive curvature are not merely possible but preva- 
lent. In this section, we demonstrate that controlled amounts of positive curvature 
are admissible, as long as we control initial distances between the pursuer and 
evader. 

First we provide a large class of nonconvex examples of CAT(K) domains in M n : 

Theorem 12. A closed domain T> in M n with smooth boundary 3D, where T> carries its 
intrinsic metric, is a CAT(K) space for K > if it is supported at every p e 3D by a sphere 
of radius 1/v/K, that is, every point at distance < ]/\/K.from T> is the center of a closed 
ball that meets D in a single point. 

Proof. By [2, Theorem 3], the hypothesis of supporting balls implies that geodesies 
of D of length < nf VK are uniquely (and hence continuously) determined by their 
endpoints. By the Alexandrov patchwork construction (see [8, p. 199]), it follows 
that D is a CAT(K) space. □ 

We now study the asymptotic behavior of total curvature of pursuit curves in 
CAT(K) spaces for K > 0. Rescaling the metric by the factor 1 / \/K, we may assume 
K = 1. 

Just as in the CAT(O) case, the triangle inequality for APi+i Ei+i Pi in a CAT(1 ) 
space easily implies that the distances Li = d(Pi,Et) are monotonically non-increasing: 
see Figure 1. The condition for equality from one step to the next is that Pt+i 
and Ei are on a geodesic segment PiEi + i , and hence the angles ZPtPi+i Pt+2 and 
ZPi + iE|E i+1 are both 7t. 

Theorem 13. On a CAT(1 ) domain, suppose the evader wins a discrete-time simple pur- 
suit with initial distance L = d(Po , E ) < n. Then the total curvature r(t) of the pursuit 
curve from P(0) to P(t) is 0(t~). 

Proof. Since the distances Li = d(Pi, Ei) are monotonically nonincreasing, all Li < 
7t and the triangles APi + iEiEi + i have perimeters < 2n. Thus, they have model 
triangles in the unit sphere. Let the angle corresponding to Oil be a ir so that a t < 
cti by the CAT(1 ) condition. Hence 

n-l n-l 

T(t) < y_ a ^ X 

i=0 i=0 
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Since the evader wins, we have > D. We set Ai = U — U+i . 
Apply the spherical law of cosines to the model triangles: 

cos D < cos d(Ei, E i+ i ) = cos L i+ i cos(U — D) + sinLi+i sin(U — D) cos ai 

= cosLi + i cos(I_i — D) +sinL i+ i sin(Li — D) 

— sinl_i + i sin(U — D)(1 — cos aO 

= cos(D — At) — sin U+i sin(U — D)(1 — cos at) 

(5.1) ^cosD + AisinD-Booal/S, 

where Boo = infi{sinLt + i sin(Li — D)}. The last inequality depends on two ele- 
mentary inequalities. To verify that cos(D — Ai) < cosD + At sin D, apply the 
Mean Value Theorem for cos x on the interval D — A^ < x < D . To verify that 
1 — cos > <x?/5, use the identity 1 — cosx = 2sin 2 (x/2). Then since sin(x/2) is 
concave on the interval < x < n, its graph is above the chord: sin(x/2) > x/n. 
Since n 2 < 1 0, we have 2/n 2 > 1 /5. 

Inequality (5.1) yields an inequality for a?: 

sinD/Boo. 

The following calculation completes the estimate for total curvature. It uses the 
Cauchy inequality 



n-2 



x(t) = x(nD) = Y_ K i < 



i=0 



n-2 



(n-l)X & i- 



i=0 



and the telescoping sum 



n-2 



Hence 
where 



y At = L — L n _i < L — Loo • 

i=0 

x(t) < Vfn- l)5sinD(L -Loo)/Boo < cVnD = cVt, 

C = y/5(U - Loo )/Boo . 



□ 



Example 14. The hypothesis Lo = d(Po,Eo) < n in Theorem 13 is necessary. For 
example, let D be the complement in R n of one or more disjoint open balls of ra- 
dius > 1 . Then T> is a CAT(1 ) domain by Theorem 12. Start with P and E antipodal 
on the boundary of one of the balls. P moves toward E a distance D < n around 
the boundary, while E moves to the antipodal point; from then on, P and E can 
oscillate between the two antipodal pairs. The total curvature of P increases by n 
at each step, so grows linearly rather than 0(t? ). 

Example 15. In CAT(K) domains for K > 0, there is no circumradius estimate anal- 
ogous to that of Corollary 11. As a simple example of escape with bounded cir- 
cumradius, consider the domain D of Remark 14. Let P and E travel at constant 
distance < n apart around a local geodesic of D which is a great circle in one of 
the ball boundaries. 

Bounded escape in the CAT(1 ) setting always exhibits some aspects of Example 

15: 
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Proposition 16. Let T> be a compact CAT(1 ) space. Suppose the evader wins a discrete- 
time simple pursuit with initial distance L_o = d(Po, Ho) < Tt- Then there is a bilaterally 
infinite local geodesic in D, any finite segment of which is the limit of segments of the 
pursuit curve. 

The proof is immediate from Theorem 13 and the following lemma: 

Lemma 17. Let D be a compact CAT(1 ) space. Suppose the total curvature function x(t) 
of a curve y : [0, oo) — > D has sublinear growth. Then there is a bilaterally infinite local 
geodesic in D, any finite segment of which is the limit of segments ofy. 

We draw on the following work of Maneesawarng et al: 

Theorem 18. In a CAT(1 ) space, total curvature has the following properties. 

(1) Semi-continuity [24]: if a sequence of polygonal curves with total curvatures 
x m converges uniformly on the same parameter interval to a curve y, then t y < 
lim inf t m . 

(2) Continuity under inscription [22, 23]: if a sequence of polygonal curves with 
total curvatures T m is inscribed in a curve y so the maximum diameters d m of 
the broken segments ofy approach 0, then x Y = limT m . 

(3) Length estimate [22, 23]: Let y be a curve from p to q, with t y + d(p, q) < n. 
Then \y\ is at most the length of an isosceles once-broken geodesic in the unit 
sphere having the same total curvature and endpoint separation. 

Proof of Lemma 17. We claim that for any e > and T > 0, there is a sequence 
t n — > oo such that the total curvature x(t) of y satisfies x(t n + T) — x(t n — T) < e. 
Otherwise, any increasing sequence of such t n would have a finite supremum, af- 
ter which the growth of t would be linear, contradicting the hypothesis. Choosing 
sequences ex — > and Ti = 2i, and selecting one t| for each i, yields a sequence tt 
satisfying 

(5.2) T(ti + i) - x(ti - i) -> 0, tt -> oo. 

Let Yik be the the restriction of y to [tt — k, tt + k], i > k, reparametrized by 
arclength on [— k, k]. Writing Tik = T Yik , we have lim^oo T^k = by (5.2). 

By compactness of D, the yu have a subsequence yu that converges to a curve 
Pi . By Theorem 18 (1), t(pi ) = and so pi is a local geodesic. Theorem 18 (3) 
implies \yu | — > |pi |, and so pi has length 2. 

By construction, the Yii for i > 2 extend to subsegments of the pursuit curve of 
length 4 that form a subsequence of the sequence yt2 ■ From this subsequence we 
may extract a further subsequence y\i that converges to a curve P2 of length 4. As 
before, P2 is a local geodesic. Since the restrictions to [—1 , 1] of the yu converge to 
Pi , then p2 extends pi . 

In this manner, we obtain local geodesies p^ of length 2k for any k, each an 
extension of the preceding one; and hence obtain a local geodesic p which by con- 
struction has the desired property. □ 

Remark 19. There may be no periodic local geodesic p with the property described 
in Proposition 16 or Lemma 17. To see this, consider the Thue-Morse infinite bi- 
nary word, which we write as a sequence of the integers 1 and 2. Let D be the 
CAT(1) domain given by the complement in M 2 of two disjoint open disks of ra- 
dius 1 . Let y : [0, oo) — > D be a local geodesic that winds around the two boundary 
circles 3Di and 3I>2, according to the pattern dictated by Thue-Morse word. That 
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is, the appearance of an integer i e {1,2} indicates that y makes positively ori- 
ented contact with dT>i, and a subword consisting of k > 1 repeats of the integer 
i indicates that y also consecutively performs k — 1 complete, positively oriented 
circuits around dDi. Our claim is immediate from the fact that no subword of the 
Thue-Morse word repeats three times in a row [6, Theorem 1.8.1]. 

6. Continuous-time pursuit 

In the continuous version of simple pursuit, E moves along a rectifiable curve 
E(t) parametrized with speed < 1 . It is assumed that P(t) moves at constant unit 
speed, and for each t, the right-handed velocity vector P'(t) exists and points 
along a geodesic from P(t) to E(t). Thus a continuous pursuit curve is a time- 
dependent gradient curve for the distance function from a moving point E(t). 

In the CAT(K) setting, we assume that the initial separation satisfies L(0) < 
7r/\/K. As follows from the First Variation Formula (A.l), L(t) is non-increasing, 
where L(t) = d(P(t),E(t)). Hence the geodesic from P(t) to E(t) is unique. The 
evader wins if and only if lim t ^oo L(t) > 0. 

Suppose we are given a rectifiable curve E(t), with t > and speed < 1, and an 
initial pursuer position P(0) and positive step size D. The discrete-time pursuit game 
Pd,i generated by the data {E(t), P(0), D} has evader sequence Ed,i = E(iD) and 
initial pursuit point Pd,o = P(0). As in section 3, there are corresponding broken 
geodesic pursuit and evader curves Pd (t) and Ed (t). These discrete-time curves 
do not form a continuous-time simple pursuit game unless the evader curve is a 
geodesic with P(0) on a left-end geodesic extension. We denote the separation at 
timet by L D (t) = d(P D (t),E D (t)). 

Jun has provided a foundation for the theory of continuous simple pursuit and 
its approximation by discrete simple pursuit, including existence, uniqueness and 
curvature properties of continuous pursuit curves. In particular we use the fol- 
lowing theorem: 

Theorem 20 ([18]). In a CAT(K) space, let E(t), t > 0, be a rectifiable curve with speed < 
1, and P(0) be an initial pursuer position with initial separation L(0) = d(P(0), E(0)) < 
7t/\/K. Consider the corresponding discrete-time pursuit games PD(m),i with step sizes 
D(m) = 2~ m . Then the sequence of discrete-time pursuit curves Po(m) ("t)/or E D(m) (t) 
converges to a continuous unit-speed pursuit curve P(t) for E(t), uniformly on any initial 
arc t < T. Moreover, P(t) is the unique pursuit curve with initial position P(0). 

An immediate consequence of Theorem 20 is that if the continuous evader wins, 
then eventually the generated discrete evaders also win. Indeed, if m is sufficiently 
large then 

(6.1) L D(m) (t) > L(t)/2 > D(m). 

Therefore the continuous versions of Theorem 8 on compact domains, and Corol- 
lary 11 on escape circumradius functions c, follow directly from these discrete 
theorems and Theorem 20. 

Moreover, Jun showed that our estimates from the proof of Theorem 13 can be 
used to prove the continuous version of that theorem. We do not have to assume 
that the evader wins in order to get a bound on total curvature of an initial arc 
t < T = nD of the pursuer, only that L n _2 > D, i. e., the evader has not been 
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caught yet. Then, evidently, we can replace C by the time-dependent multiplier 

(6.2) c D m = ^Ep, 

where B D (T) = min{sin Lt+i sin(U — D) : i < n — 1 }. 

Theorem 21 ([18]). On a CAT(1 ) domain, suppose the evader wins a continuous simple 
pursuit with initial distance L = d(Po,E ) < n. Then the total curvature x(t) of the 
pursuit curve from P(0) to P(t) is O(t^). 

Proof. By Theorem 20 and the inequalities (6.1) we know that for m sufficiently 
large, E D ( m )(T) is not caught. Then the limit of the bound on T D(m) (T) given by 
(6.2) is 

where B(T) = min{sin 2 L(0), sin 2 L(T)}. By Theorem 18 (1), 

t(T) <liminfx D(m) m <limC D(m) (T)VT = C(T)VT. 
Since the evader wins, then x(t) < C\/t where C = lim T ^oo C(T) > 0. □ 

The continuous case of Theorem 9 may also be reduced to the discrete case: 

Theorem 22. For continuous simple pursuit on a CAT(O) domain, the total curvature 
functions of evader and pursuer satisfy 

T P (t) <T E (t)+7T. 

Proof. The result is immediate from the following chain of inequalities. 

x p (t) < liminfxj^jt) < liminfx^(t) + n = limsupx^(t) +7t = T E (t) +tt. 

The first inequality in the chain is by Theorem 18 (1); the second is by Theorem 
9; the next (equality) is by Theorem 18 (2), which applies because the generated 
discrete evaders Era are inscribed in E; finally the last is the definition of total 
curvature. □ 
Proposition 16 depended only on the asymptotic estimate for the total curvature 
of the pursuit curve, whose continuous version is Theorem 21, and on Lemma 17, 
which applies to any curve, so we immediately obtain the continuous case: 

Proposition 23. Let D be a compact CAT(1 ) space. Suppose the evader wins in continu- 
ous simple pursuit with initial distance Lo = d(Po,Eo) < n. Then there is a bilaterally 
infinite local geodesic in D, any finite segment of which is the limit of segments of the 
pursuit curve. 
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Appendix A. Background 

Here we set out the definitions and results that are assumed in the paper. Fur- 
ther discussion may be found in [8, 9]. 

We consider length spaces, which are metric spaces for which the distance be- 
tween any two points is the infimum of pathlengths joining them. 

A curve cr in a length space is a geodesic if d(cr(t), cr(t')) = |t — t'| for any two 
parameter values t, t ', and a local geodesic if it is a geodesic when restricted to some 
neighborhood of each of its parameter values. A length space is a geodesic space if 
any two points are joined by a geodesic, and a C-geodesic space if any two points 
with distance < C are joined by a geodesic. 

Spaces with curvature bounded above are spaces whose geodesic triangles are 
no 'fatter' than triangles with the same sidelengths in a model space of constant 
curvature, according to the following definition. 

Definition 24. A geodesic metric space is CAT(0) if the distance between any two 
points of any geodesic triangle Apqr is no greater than the distance between the 
corresponding points of the model triangle Apqr with the same sidelengths in the 
Euclidean plane M = IE 2 . 

A (7t/\/K) -geodesic metric space is CAT(K) for K > if the distance between any 
two points of any geodesic triangle Apqr of perimeter < 2n/ \/K is no greater than 
the distance between the corresponding points of the model triangle Apqr with 
the same sidelengths in the 2-dimensional Euclidean sphere M K of radius 1 /\/K. 

These definitions may be unified by setting 7t/\/K = oo if K = 0, as we will do 
from now on. For K < 0, CAT(K) spaces are defined similarly by taking n/ \/K = oo 
and Mk to be the hyperbolic plane of curvature K. CAT(K) spaces f or K < are 
automatically CAT(0) and of no further interest in this paper. 

Note that rescaling a CAT(1 ) space by multiplying all distances by 1 /VK, K > 0, 
yields a CAT(K) space, since rescaling M] yields Mk. 

Since triangles with given sidelengths in the model spaces Mk become fatter as 
K increases, it is clear that a CAT(Kj ) space is also a CAT(Ki) space for K2 > Ki . 
It is an easy consequence of the definition that a CAT(0) space D (respectively, a 
CAT(K) space D) has unique geodesies between any two points (respectively, any 
two points with distance < n/y/K), and these geodesies vary continously with 
their endpoints. In particular, © is simply connected (respectively, the open ball of 
radius n/ \/K about any point in D is simply connected). 

For a simple example, take 2) to be the Euclidean plane with one or more dis- 
joint open circular disks of radius 1 removed, where D is equipped with the length 
metric. Then D is not a CAT(0) space but is CAT(l), since the CAT(l) perimeter 
condition excludes any triangle that encloses a removed disk, and the remaining 
triangles are even thinner than their Euclidean models. D is not simply connected, 
while open balls of radius n are simply connected since they do not include any 
boundary circle. (Since T> is locally CAT(0), its simply connected covering is a 
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CAT(O) space, whose geodesies are sent to the local geodesies of D by the covering 
map.) 

An effective tool in CAT(K) geometry is Reshetnyak majorization, which extends 
the defining comparison property of CAT(K) spaces: 

Theorem 25 (Reshetnyak [27]). Let ybea closed curve of length < 2n/ VK in a CAT(K) 
space X. Then there is a closed curve y which is the boundary of a convex region D in Mk 
and a distance-nonincreasing map cp : D — > X such that the restriction of cp toy is an 
arclength-preserving map onto y. 

In a cat(K) space, the angle a e [0, 7t] between two geodesic segments starting 
from a common endpoint is well-defined: it is the greatest lower bound of the cor- 
responding angles in model triangles for triangles formed by initial subsegments 
of the two geodesies together with the attached third side. The thinness condition 
implies that these model angles descend monotonically as the subsegments are 
shortened, with the greatest lower bound equal to the limit. 

The angle between geodesic segments with a common origin gives the angle 
distance between the directions of geodesic segments emanating from a point. In 
any CAT(K) space, the angle distance satisfies the triangle inequality. 

The First Variation Formula for CAT(K) spaces governs the rate of change of dis- 
tance r(t) between unit-speed geodesies y\ (t), yiit), assuming r < n/^/Y.: 

dr 

= —(cos ai + cos 0C2J, 



where at is the angle between the geodesic Yi and the geodesic joining yi (0) and 
Y2(0). We can free the First Variation Formula from the restriction that r is the 
distance between two unit speed geodesies, and assume only that the two curves 
have righthand directions, by using the chain rule to insert speed factors multiply- 
ing the terms. 
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